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Abstract 

A 'register' in quantum information processing — is composition 
of k quantum systems, 'qudits'. The dimensions of Hilbert spaces 
for one qudit and whole quantum register are d and d k respectively, 
but we should have possibility to prepare arbitrary entangled state of 
these k systems. Preparation and arbitrary transformations of states 
are possible with universal set of quantum gates and for any d may be 
suggested such gates acting only on single systems and neighbouring 
pairs. Here are revisited methods of construction of Hamiltonians for 
such universal set of gates and as a concrete new example is considered 
case with qutrits. Quantum tomography is also revisited briefly. 

1 Introduction 

Discrete quantum variables — are bàsic resource in quantum computing. A 
qubit is described by two-dimensional Hilbert space and systems with higher 
dimensions are also widely used [T]. 

Quantum mechanics with continuous variables may be more understand- 
ing due to a correspondence principle. For example, after change of classical 
momentum q and coordinate p to quantum operators q, p in simple Hamil- 
tonians we almost directly may produce correct quantum description. 

On the other hand, it is impossible to introduce the p, q operators for 
system with finite-dimensional Hilbert space. Even if for large dimensions 
d ^> 2 the continuous case could be used as an approximate model of a 
discrete system, it does not seem possible for low dimensions. 
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In 1928 Weyl suggested a method of quantization, appropriate both for 
finite and infinite-dimensional case [2|. The bàsic idea — is to use instead 
of operators of coordinate q and momentum p they exponents with pure 
imaginary multipliers and instead of Heisenberg commutation relations to 
write Weyl system 

Ü = e iap , V = e m , ÜV = e iaf3 VÜ. (1) 

An analogue of Weyl-Heisenberg commutation relations Eq. (0) may be 
written also for discrete quantum variables like qubits. It is recollected in 
Sec.|2lEqs. (J3I4|) . Due to relevance of considered scheme for finite-dimensional 
case with spin-1/2 systems (so-called Jordan-Wigner reprès entation) Weyl 
wrote: 

"Because of these results I feel certain that the general scheme of 
quantum kinematics formulated above is correct. But the field of 
discrete groups offers many possibilities which we have not as yet 
been able to realize in Nature; "... 

Nowadays, due to many applications of the Weyl pair Eq. (J3j) in quantum 
computations, error correction, cryptography and tomography the note about 
many possibilities in the field of discrete groups looks quite justified. 

In the quantum information processing are used many entangled systems 
and in Sec. Elis considered specific constructions with tensor product of Weyl 
matrices. Due to regular algebraic structure, it is convenient to use such oper- 
ators for construction of nonlocal Hamiltonians for universal sets of quantum 
gates in any dimension. In Sec. 0] are presented methods of construction of 
the sets for any d > 2 together with an example of Hamiltonians for qutrits. 

Quantum tomography describes effective measurement procedures for 
quantum systems and ensembles. Weyl pair is also useful tool in this area. 
It is discussed briefly in Sec. 03 

2 Pauli and Weyl matrices 

The Pauli matrices à x = ( Ç J ), a y = ( 9 ~ l ), à z = ( J _?i ) with property 

àvày, + àvày, — 25^, (2) 
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may be generalized for d > 2 using Weyl pair, i.e., two d x d matrices |2] 

(3) 
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with property 

ÜV = ÇVÜ, ( d = l, C = e 2Wd . (4) 

In quantum information processing the matrices Eq. (jïïj) were widely used at 
first in theory of quantum error correction codes (H E] • 

There are different ways to introduce anàlogues of three Pauli matrices, 
e.g., 

X = Ü, Y = C {d ' l),2 ÜV, Z = V. (5) 
X d = Y d = Z d = í, XY = ÇYX, YZ = ÇZY, XZ = ÇZX . (6) 

For d = 2 with £ = = —1 we have X = à x , Y = & y , Z = à z , and Eq. (jüj) 
is reduced to Eq. (j2J). For d > 2 and £ 7^ it is necessary to remember 
about an order (e.g., ZX = (~ l XZ). 



3 Systems with n qu<iits 

Hilbert space of the system with n qurfits (d = dim7id > 2) is tensor prod- 
uct with n terms Tl® n = Tíd <8> ■ ■ • ® 7~Ld : Let us introduce family with 2n 



operators 



k— 1 n— A; 



feafc-i = Z(g)---(g)Z®X(g)l 
Í2k = Z ® ■ ■ ■ ® Z ®Y ®ï 



(7) 



fe— 1 n— fc 

For any given dimension d > 2 operators = 1, . . . , 2n have properties 

g=Í, = 3<k, C = e 2m l d . (8) 
(oifi + a 2 h H h a 2n hn) d = a d + a d -\ V a d 2n . (9) 



3 



For d = 2 Eqs. (|8I9|) define generators of the Clifford àlgebra Cl(2n) [4J 

PjPfe + ïkïj = 25 jk , (oifi H h a 2 „?2n) 2 = al H h c^ n . (10) 

For generalized case d > 2 Eq. (JSJ) define an àlgebra of the quantum plane 

4 Universality 

The elements described in Sec. 121 31 let construct Hamiltonians for univer- 
sal set of quantum gates with simple methods of decomposition and useful 
properties: 

1. It is set of one- and two-qudit gates (a gate for given H is G T = e~ lHr ). 

2. Two-gates are acting on pairs of neighbouring systems (qurfits). 

3. Hamiltonians of the two-qu<iit gates are diagonal. 

Basic idea jüj [7J |S| - is to start with elements iky k +x an d use them for 
construction of Hamiltonians of one- and two-qudit gates. In proof of uni- 
versality are used elements generated via commutators jüj [Tü], but due to 
Eq. (JHJ) they always have property [A, B] = (1 — Ç)AB with an integer l and 
it produces some simplification. 

It is useful also to exchange X <-> Z< in Eq. (J7J) and define elements 

ÍL-i = X® { - k ~ 1) ®Z® i®( n ~ k \ l\ k = x®( fc -!) g, y <g> i®("- fe ) (11) 
to make two-qua!it operators, like Z\Zk+i in Eq. (|T2*|) below, diagonal 

32A,— i32fc = &k, húlk+1 = Z k Z k +i. (12) 

Here is used a brief notation X k = i®^- 1 ) ® X <g> e íc. 

• Qubits. X = a x , Z = a z . The elements Eq. ÍI12[) are Hermitian and may be 
used as Hamiltonians. The Hamiltonians generate only subgroup of SU(2 n ) 
and this subgroup is isomorphic with Spin(2n) jü], i.e., has only quadratic 
dimension. It is the demonstration of important class of nonuniversal gates 
and has anàlogues both in optical realizations ^1] and in "fermionic" imple- 
mentations [T2*j . 
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Theorem I Hamiltonians X k of one-qubit gates together with diagonal 
Hamiltonians Z\È k+ i of two-qubit gates are not universal: they generate only 
quadratic subgroup of SU(2 n ) isomorphic to Spin(2n). 

It is enough for universality to add two Hamiltonians of one-qubit gates 

m 

h = Z u = Z 2 . (13) 

Theorem II Hamiltonians X k , Z\, Z 2 of one-qubit gates together with diag- 
onal Hamiltonians Z\,Z k +\ of two-qubit gates generate universal set of quan- 
tum gates. 

• Qu-dits. For d > 2, % k and Ikèï+i are no ^ Hermitian, but it is enough to 
split each term on two Hermitian parts [7j. 

Theorem III Hamiltonians Z\+Z\, i(Z\—Z\), X k +Xl, i(Xk—Xu of 
one-qudit gates together with diagonal Hamiltonians Z k ZL· 1 -\-Z k+ xZ k , 
i(Z k Èl +1 —Z k+1 Zl) of two-qudits gates generate universal set of quantum 
gates in SU(gP). 

• Qutrits. Let us consider the Hamiltonians for simplest case of qutrit. Initial 
(non-Hermitian) matrices here 

X = Ü=(°olï), Z = V=(ir ), u = e 2 ^. (14) 

Let us construct universal set of quantum gates using elements from Th. IIHI 
and they linear combinations. An example of the Hamiltonians for one-qutrit 

gates: 

/1 o\ /10 o\ /on\ / i -i\ 

0-10, 00 , 101, -i i . (15) 
Vo oo/' V00-1/' \1 10/' V i -i oj v ; 

It is also possible to use only one two-qutrits Hamiltonian 

H d = |0> <0| ® |0> <0| + |1)(1| ® |1)(1| + |2)(2| ® |2)(2| (16) 

for each neighbouring pair together with one-qutrit gate X instead of two 
Hamiltonians Z k Z\ +1 +Z k+1 Zl, i(Z k È\ +1 - Z k+ iÈ\) from Th. HTH 
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5 Quantum tomography 



It is useful also to recollect briefly methods of quantum tomography related 
with operators introduced above. Let we have unlimited source of quantum 
systems with unknown state described by a density matrix p. A simple set 
of measurement devices may be described by projectors = \4>k){4>k\- Such 
device produces "click" with probability 



p k = Tr(P fc p) = (4> k \p\(f) k ). 



(17) 



Which sets of vectors \<frk) G 'Hd are necessary for complete reconstruction 
of any density matrix, if all probabilities pk Eq. ÍI17|) are estimated after 
sufficiently large series of measurements? In general, a density matrix may 
be described by d 2 — 1 real parameters and it corresponds to minimal amount 
of such vectors. 

For d is power of prime number d = p m exist especial symmetric sets 
based on d + 1 mutually unbiased bases (MUB) [13J. Such terminology is 
used because for any two vectors in different bases is true \{</> \ (p)\ 2 = 1/d. 
The construction for power m > 1 intensively uses theory of Galois fields 
[TB] . but if d itself is prime, there is quite visual model [T4j : 

Theorem IV If dimension d is prime number, the eigenvectors of d + 1 
matrices Z, X, XZ, . . . , XZ d ~ l produce MUB. 

Eigenvectors of matrix Z is simply computational basis Ski and d 2 eigen- 
vectors of other d matrices XZ n have components <pk — ~^2 e2m ^ ak +bk ^ d , i.e., 
each such vector is described by two fixed numbers a, b — 0, . . . , d — 1. 

For qutrit it is four matrices Z,X,XZ,XZ 2 with 12 eigenvectors 






1 

LO 
1 



(18) 



For tomography of arbitrary system it is always possible to use represen- 
tation of Hilbert space as tensor product of prime dimensions, but at least 
for power of prime such procedure is not optimal [TS] I14j. 

The MUB is yet not maximally symmetric, because scalar product for 
elements in different bases is nonzero, but in the same basis all vectors are 
orthogonal and any scalar product is null. 
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SIC-POVM conjecture [15 suggests existence of other symmetric sets: 
in any dimension d exist d 2 vectors with property \(<f> \ ip)\ 2 = 1) for 

any two vectors and all the vectors may be produced from a single vector 
|0) i— > X a Z b \cj)). It is interesting, that here again is used X, Z pair. 

6 Conclusion 

In quantum information processing together with qubits may be used systems 
with higher dimension of Hilbert space (qudits) and continuous quantum 
variables [16] . Any dimension may have specific properties, say for purpose 
of quantum tomography it is useful to distinguish case of prime dimension 
(d = 2, 3, 5, 7, 11, . . .), power of prime (d = 4, 8, 9, . . .), and "general" case 
(d =6,10,12,...)- 

On the other hand, there are general methods discussed above for the 
work with systems in any dimension. Despite of obvious difference between 
quantum system with low dimension and continuous limit, there are some 
tools like Weyl pair, that may provide with useful constructions and hints in 
many cases. 

References 

[1] D. Gottesman, "Fault-tolerant quantum computation with higher- 
dimensional systems," Lect. Not. Comp. Sci. 1509 302-313 (1999); 
quant-ph/9802007 

[2] H. Weyl, Gruppentheorie und Quantenmechanik (S. Hirzel Verlag, 
Leipzig 1928); The theory of groups and quantum mechanics (Dover 
Publications, New York 1931). 

[3] E. Knill, "Non-binary unitary error bases and quantum codes," LANL 
report L·4^Pg-37Í7 Jquant-ph/9608048| (1996). 

[4] J. E. Gilbert and M. A. M. Murray, Clifford algebras and Dirac operators 
in harmònic analysis (Cambridge University Press, Cambridge 1991). 

[5] Yu. I. Manin, Quantum groups and noncommutative geometry (Les publ. 
CRM, Montreal 1988). C. Kassel, Quantum groups (Springer- Verlag, 
New York 1995). 



7 



A. Yu. Vlasov, "Clifford algebras and universal sets of quantum gates," 
Phys. Rev. A 63 054302 (2001); quant-ph/0010071| 



A. Yu. Vlasov, "Noncommutative tori and universal sets of non- 
binary quantum gates," Jour. Math. Phys. 43 2959-2964 (2002); 
|quant-ph/0012009| 

A. Yu. Vlasov, "Àlgebra of quantum computations with higher dimen- 
sional systems," Proc. SPIE 5128 29-36 (2003); |qüant-ph/0210049| 

D. Deutsch, A. Barenco, and A. Ekert, "Universality in quantum com- 
putation," Proc. R. Soc. London Ser. A 449, 669-677 (1995). 

D. P. DiVincenzo, "Two-bit gates are universal for quantum computa- 
tion," Phys. Rev. A 51, 1015-1022 (1995). 

E. Knill, R. Laflamme, and G. J. Milburn, "A scheme for efficient 
quantum computation with linear òptics," Nature 409 46-52 (2001); 
|quant-ph /0006088 

B. M. Terhal and D. P. DiVincenzo, "Classical simulation of 
noninteracting-fermion quantum circuits," Phys. Rev. A 65 032325 
(2002); |qüant-ph/01080ÏO| 

W. K. Wootters, "Picturing qubits in phase space," IBM J. Res. Dev. 
48 99-110 (2004) ; |qüaï^ph/0306T35] [and references therein]. 

A. Yu. Vlasov, "On symmetric sets of projectors (for reconstruction of 
a density matrix)," in V. Dorofeev, Yu. Pavlov, and E. Poberii (eds), 
Gravitation, Cosmology and Elementary Partides (SPb UEF Publish- 
ing, St.-Petersburg 2004) 147-154; |qüant-ph/0302064| 

J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, "Sym- 
metric informationally complete quantum measurements," Jour. Math. 
Phys. 45, 2171-2180 (2004); |qHSIt-ph/0310075| 

S. Lloyd and S. L. Braunstein, "Quantum computation over continuous 
variables," Phys. Rev. Lett. 82, 1784-1787 (1999); |qüant-ph/9810082| 



8 



